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REDUCED PESSIMISM CLOCK GATING TESTS 
FOR A TIMING ANALYSIS TOOL 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 [0001 1 The present invention generally relates to timing analysis tools. More particularly, 

the present invention relates to an improved method and system tor the calculation of quantities 
to perform clock gating tests at gating dev ices during an integrated circuit design. 

Description of the Related Art 

|0002] Integrated circuit (IC) manufacturers have continuously sought to build smaller 
M) and more efficient integrated circuit chips that contain an increasing number of devices. Because 
the designing of IC chips is so complex, a programmed data processor is essential. The most 
common method of designing logic circuits for placement on IC chips is done with the use of 
computer systems and software that use computer-aided design (CAD) tools. Particular 
components that allow for an efficient design, checking and testing of very large scale integrated 
1 5 circuits (VLSI) are referred to as logic synthesis and physical design tools. 

[0003] A logic synthesis tool takes as input a functional description of a logic circuit, 
typically written in a language such as V11DL. and then converts it into a technology level 
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description. The circuits in this technology level description are then placed and the wires 
interconnecting them are routed by physical design tools, producing a set layout level 
representation that a chip foundry can use to actually build the chip. The output of the logic 
synthesis tool is referred to as a net list, w hich is actually a list of cells from a technology library 
5 and the necessary interconnections between the cells. The output of the physical design tools 

includes a "placement" (the assignment to each circuit in the net list of a physical location on the 
chip), and a "routing" (the assignment to each net in the net list a set of wire segments which 
implement the interconnections defined by the net), collectively referred to as the physical layout 
of the chip. Thus, the output of the electronic design automation system may be regarded as a 

10 template for the fabrication of the physical embodiment of the integrated circuit. 

[0004] W hile generating the netlist and physical layout of the IC. these CAD tools must 
meet the liming constraints that are specified as part of the design. Timing tools, such as IBM's 
'Tins Timer" tool system, provide timing analysis of circuit net lists and layouts by working in 
conjunction with the synthesis and physical design tools. Logical and physical changes, based on 

15 this analysis, can then be implemented to achieve the desired timing constraints. 

[0005] Static timing tools are used to ensure that a design implementation (net list and 
layout) meet imposed timing requirements. Timing correctness could be verified using delay 
simulation, or dynamic timing analysis, instead, in which specific waveforms are applied to the 
inputs of the design and resulting waveforms are produced at all points in the design. Such 

20 methods are more accurate than static timing analysis, and because of this the delays, tests, and 
propagations computed by static timing analysis must generally be somewhat pessimistic, 
meaning that they require signals to arrive earlier (through larger setup test values) or to be held 
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longer (through larger hold test values) than might actually he necessary lor correct design 
operation. But complete v erification through simulation requires that all possible sets of input 
wav eforms be simulated, and the number of such sets grows exponentially with the number of 
design inputs, making it impossible in practice to completely verify a design. 1 he goal of a 
5 static timing analysis method is to avoid optimism (i.e.. saying that a design will operate 
correctly when there is some input pattern whose simulation will indicate a failure), while 
minimizing pessimism (i.e.. requiring a signal to become stable earlier or remain stable later than 
would be required by the simulation of any possible input pattern. Thus one wav to determine the 
correct setup or hold test between a pair of input signals to a gate is to simulate transitions on the 

10 input signals with a variety of different spacings (differences in arrival times), and find the 

minimum spacing which causes the gate to have the required output. This will be the criterion 
against w hich the inv ention described below is measured. In particular, a designer is often 
concerned w ith a clock signal of a synchronous digital design of an IC. which synchronizes the 
storage of data into storage elements such as latches or flip-flops. The data held in particular 

IS storage elements is not always required during every clock cycle, and clock gating signals can be 
used to turn off the clock signal to such portions of the design during selected clock cycles. This 
can be done for functional reasons and/or to reduce power consumption, since energy that is 
proportional to the capacitance of the clock net is required to cause clock transitions on the clock 
net. Gating the clock reduces the total capacitance being switched in any given cycle. As an 

20 example, an AND gate 140 used for clock gating is shown in FIG. 1 along with idealized clock 

and gate signal wav eforms, which are shown in FIG. 2. In FIG. 1. the AND gate 140 outputs 120 
a high signal only when the clock 100 and gate 1 10 signals are also at a high state. Therefore, the 
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output 120 would have a high signal only w hen both the gate 1 10 and clock signal 100 are high 
during lime 200. ConverseK. the output 120 would he low during the time 201 when only the 
clock signal was high. In this example, the gate signal 1 10 prevents the clock signal 100 from 
being output 1 20 during time 201 . This is commonly referred to as "clock gating". 
5 |0()06] W hen clock gating is performed, it is important that the gate signal be stable 

during the portion of the clock cycle during w hich the clock is not to control the circuit in 
question. Thus, an AND gate disables pulses of an active-high clock, w hile an OR-gate disables 
pulses of an activ e-low clock. In other words, the clock gate is required to enable the entire clock 
pulse to pass through, or to block the entire clock pulse. If the timing of the gate signal is off. 

10 clock "clipping" (shortening of an intended clock pulse) and "glitching" (occurrence of a portion 
of an unintended clock pulse) can occur, as shown in FIG. 3. More specifically, because the gate 
the signal 1 10 is shifted later in time in Figure 3 when compared to f igure 2. the first clock 
signal 200 is shortened because the beginning portion is "clipped". To the contrary, the clock 
signal 201 which should not have been output (should have been non-controlling) is 

15 inadvertently output to as a "glitch". 

|0007| This requirement on the clock gate signal is ensured through static timing analysis, 
in which tests are imposed between the clock and gate signals. In particular, a setup lest is 
imposed requiring that the gate signal be stable before the clock transitions to the non-controlling 
state, and a hold test is imposed requiring that the gate signal be held stable until after the clock 

20 transitions to the controlling slate. These tests can be performed at the inputs of the clock gate. 

but because the delays from the clock and gate input of the gating circuit may differ, this may not 
ensure proper operation. As an example, consider an AND gate, as shown in FIG. 4. wherein the 
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delay from the gate input to the output (delta-g) 141 is larger than that from the clock input to the 
output (delta-c) 142. as shown in 1 Ki. 5. Here, even though the input gate signal 1 10 arrives to 
disable the clock 100 before the clock input arrives, the delay difference within the AND circuit 
140 causes a glitch to occur on the output. In other words, a glitch 500 would occur on the 
5 output 120 because the clock signal 100 was so much faster than the gate signal 1 10. that the 
high clock signal 100 would arrive at the clock output 120 before the gate signal 1 10 had an 
opportunity to prevent it. 

|0008| During the IC design. CAD tools are used that deal with timing constraints present 
throughout the circuitry. These tools provide timing analysis of circuit net lists and layouts by 

1Q working in conjunction w ith the logic synthesis and physical design tools. "Kins Timer" is such a 
tool that is commercially available to provide this static timing analysis, made by International 
Business Machines Corporation. Armonk. NY. I'SA. Aspects of this tool are discussed in IBM 
Technical Disclosure Bulletin. Vol. 37. No. 9. pages 433-34 (September 1994) incorporated 
herein by reference. Presently used clock gating tests that are performed are between an arrival 

\$ time (AT) at the gate output rather than at the gate input (i.e.. between AT dOL . k - delav\ l0L . k and 
A!., + delay,.,). 

[0009) Signals are not ideal sharp edges, but instead have some non-zero slew time, 
which is the time between when the signal starts making a transition and when it finishes the 
transition, often measured from the time w hen 10% of the transition has occurred to the time 
20 w hen 90% of the transition has occurred. Because of this, these tests are done between the 

beginning of one transition and the end of the other (i.e.. a setup test between AT Jo . k -+- delav; {K . k - 
^ cvv j,a - and AT,. lk , + delav , j(c +■ Slew\,. lu ./2. or a hold test between AT dt)L . k + delay dilck t 
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Slew cl0L . k '"2 and AT ... . * delay „. iK . - Slcu. itc 2). Note that the AT v alues are the arriv al times at the 
gate inputs, the delay v alues are the delays from the 50% signal erossing point at the input of the 
AND circuit to the 50% crossing point at the output of the AND circuit (600. 601 ). and the slew 
v alues are the times it takes for output transitions propagated from the respective inputs to 
5 complete. The 0.5 slew multiplier may be changed depending on the way in which slews are 
defined, for example, when slews are defined as the 10% to 90% interval, this factor is set to 
0.625. as this prov ides a better estimate of the true beginning or end of the signal transition. 
Waveforms meeting such a setup test are shown in i IG. 6A. This "propagated" clock gating test 
mode of Hins Timer is used for timing sign-off f igure 6 A illustrates the signal relationship 

1(1 required by tests in conventional timing systems, f igure 6B illustrates the signal relationship 
required under particular conditions by the invention and is discussed in greater detail below. 

[001 0| One benefit of this approach is that no special characterization of the clock gate 
circuit is required to determine setup and hold test values. This feature is important since it 
allows the use for clock gating of arbitrary gates in a circuit library, rather than restricting gating 

1^- to a set of pre-characleri/ed clock gating circuits having predefined setup times as similarly 

taught in I'.S. Patent 5.980.092 (incorporated herein by reference). This patent teaches a method 
for optimizing a design that uses a gated clock structure and uses an optimizer tool to determine 
the relativ e timing of tw o or more signals that arriv e at a logic gate. The method of this patent 
also includes the use of a clock tree w ithin a circuit design. Further, an optimization tool is used 

20 to optimize the clock tree such that the clock control signal arrives at the storage element within 
the predefined setup and hold times of the clock signal. 
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[001 1 1 In view of the above, there is a need in timing analyzers, to safely relax the 
constraints on the input of a gate signal to the gating device. 1 here is also a need to modify the 
current clock gating test mode to handle gating signal transitions which disable a clock (i.e.. 
prevent a clock output transition) differently from gating signal transitions which enable a clock 
5 (i.e.. allow a clock output transition). This method relaxes the constraints on the clock gating 
signal while still preventing clock "glitching" and "clipping" from occurring at the output. 



S I'M MARY OF THE INVENTION 

[0012] In view of the foregoing and other problems, disadvantages, and drawbacks of the 
conventional timing analysis tools for designing an integrated circuit, the present invention has 

10 been dev ised, and it is an object of the present inv ention to prov ide a method and system for 
determining proper setup and hold times in gating devices. 

[0013] To attain the object suggested above, there is provided, according to one aspect of 
the invention, a method for analyzing a gated clock design, wherein tests involving a disabling 
clock gating transition which never causes an output transition are treated differently from 

1 5 enabling clock gating transitions which allow output transitions to occur. Delay s and slews are 
computed so that the arrival time computation that includes clock and gate signal delays 
produces arrival times and slews at the output, and tests between these arriv al times prevent a 
glitch or clock clipping situation from occurring. The delays and slews are computed using a 
static timing analvsis. which considers situations such as late and early arriving gating and clock 

20 signals. The invention may be used in any static timing analvsis test to ensure that a first 
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transition on one input of a circuit prevents the propagation of a second transition on another 
input of the circuit. 

|0014] In one embodiment, the method determines when a first-type of signal is present 
on a first input to a logical gating device (the first-type of input signal inhibits the propagation to 
5 the output of the gating device of transitions on a second input of the gating device) and when a 
second-type of signal is present on the first input {the second-type of input signal allows the 
propagation to the output of the gating device of transitions on the second input ol the gating 
device). The invention modifies the timing of sensing of the first-type of signal to sense the 
first-type of signal at an earlier point in time than the second-type of signal is sensed. The time at 
10 w hich either the first-type or second-type of signal is sensed is compared against transitions 

propagated to the output of the gating device from the its second input to perform setup and hold 
tests which determine whether or not glitching or clipping may occur at the output of the gating 
device. 

[0015| More specifically, the first-type and second-type of signal comprise gating signals 
15 applied to the first input of the gating device controlling whether pulses on the second input of 
the logical gating device are propagated to the output of the gate device. The first-type of signal 
prevents transitions from the second input from being propagated to the output of the gating 
device and the second-ty pe of signal allow s the clock pulses to be propagated to the output of the 
gating device. 

20 |0016| The invention performs a setup test between the gate input and the clock input of 

the gating device in which the gate input is the first input and the clock input is the second input. 
By modi lying the time at w hich the first-type signal is sensed, the inv ention prevents a delay in 
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propagation of the gate signal across the gating device from inappropriately predicting the 
outputting of a portion of a clock pulse. To increase the sensing timing of the tlrst-type of signal, 
the invention assumes that there is no load on the output when computing the gate to output 
delay and/or identities a beginning point of a transition of the output due to the first-type of 
5 signal as the sensing time of the first-type of signal. Such a setup test verities that no glitch 
occurs on the gate output at the beginning of the clock pulse because a disabling gate signal 
(intended to prevent the propagation of the current clock pulse) arrives too late. 

1 00 16a | The invention also performs a hold test between the gate input and the clock 
input of the gating dev ice, in which the clock is the first input and the gate is the second input. 

1(1 That is. a first-type non-controlling to controlling transition on the clock input (e.g.. from high to 
low for an ANT) gating) prevents a transition on the gating device output due to a subsequent 
controlling to non-controlling transition (e.g.. from low to high for an AND gating device) on the 
gate input non-controlling disables a transition. By modifying the time at which the first-type 
signal is sensed, the invention prev ents an early transition of the gate signal from inappropriately 

1-5" predicting the outputting of a portion of a clock pulse. The increase in the sensing timing of the 
tlrst-tvpe of signal is accomplished as for the setup test, by assuming that there is no load on the 
output when computing the clock to output delay and or identifying a beginning point of a 
transition of the output due to the tlrst-type of signal as the sensing time of the first-type of 
signal. Such a hold test v erifies that no glitch occurs on the gate output at the end of the clock 

20 pulse because an enabling gate signal (intended to allow the propagation of the following clock 
pulse) arrives too early. 
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[0017] The invention is used with a timing analy/er that approves or disapproves a circuit 
design from a timing standpoint. Such timing analyzers may not just strictly "approve" a circuit 
design, but instead may rate the circuit design on a graduated scale. The invention recognizes 
that timing constraints can be relaxed considerably when the logic circuit should block a signal 
5 (to reduce the pessimism of the circuit design). Therefore, the invention will approve the timing 
performance of many more circuit designs than would be approv ed conv entionally. Similarly, 
the invention will give higher ratings (on the graduate scale) than will be done conventionally for 
the timing performance of the same circuit designs. The inv ention relaxes timing rules 
(decreases pessimism) through a number of mechanisms, such as assuming that there is no load 

10 on the gate signal and multiplying the slew by factor K to modify the signal sensing time. The 
invention realizes that when the logic circuit should block the clock signal, the timing analyzer 
only needs to observe that the beginning edge of the gate signal transition has started, to find an 
acceptable timing situation. Thus, the invention recognizes that the logic device (gating dev ice) 
will stop the clock signal as soon as the gate signal begins to transition to what is logical iy a 

15 blocking (gated) situation. 

[0018] Further, the inv ention not only approv es the timing of mam more circuit designs 
than would be approved conventionally, the invention also lets the designer know that the gating 
signal can arrive at a later point in time, or can begin transitioning earlier in the cycle, and still be 
effectiv e. This allow s the designer to change the design and make other portions of the circuit 

20 more efficient knowing that the gating signal can arrive later and still perform its intended 
function. 
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BRIKF DESCRIPTION OF THE DRAWINGS 



|0()19| The foregoing and other objects, aspects and advantages will be better understood 
from the following detailed description of a preferred embodiment(s) of the invention w ith 
reference to the drawings, in which: 
5 [0020| FIG. 1 shows an AND gate used for clock gating: 

[0021 1 FIG. 2 show s idealized clock and gate signal waveforms of the device in FIG. 1: 

|0022] FIG. 3 shows "clipping" and "glitehing" of the clock signal; 

[0023] FIG. 4 shows an AND gate with representative signals being propagated to an 
output of the gate in FIG. 3: 
18" [0024] FIG. 5 shows signals Clock in. Gate and Clock out waveforms for the gate in FIG. 

4 in the event that its gate to clock out delay exceeds its clock in to clock out delay: 

[0025] FIGs. 6A and 6B shows waveforms for clock and gate signals w hich meet the 
"propagated" clock gating setup test used in the Fins Timer timing analysis tool in current 
practice and under the present invention, respectively: 
F5 [0026| FIG. 7 show s a block diagram of the computer system of the present invention: 

[0027] FIG. 8 shows an output from a gate device that has some Unite capacitance 
representativ e of an output net that is attached: 

[0028] FIG. 9 shows a lightly loaded or unloaded output net attached to the gating device 
shown in FIG. 8: 

20 [0029] FIG. 1 0 shows an exemplary four transistor N AND gate circuit to illustrate the 

methodology of the invention: and 
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(0030) FIG. 1 1 shows a histogram of the error in setup time comparing conventional 
methodologies with the improved methodology afforded by the invention. 

DETAILED DESCRIPTION OF PREFERRED 
EMBODIMENTS OF THE INVENTION 

5 (0031 1 As discussed in the Background section, gating devices are commonly used to 

control clock signals in an IC design and must have the proper timing. Ciating device cells are 
particularly present in designs operated upon by automated logic design tools (i.e.. logic 
synthesis tools, physical design tools, and static timing analysis timing tools) which attempt to 
ensure that complex circuits meet critical timing constraints. Advanced logic synthesis and 
10 timing analysis tools such as IBM's "Placement-Driven Synthesis" (PDS) system and 

"Hins rimer" timing analyzer include the ability to model multiple input/ single-output blocks. 
The present invention operates by applying methods associated with gating cells designed with 
proper timing using improved automatic timing analysis methodologies that reduce circuit 
pessimism. 

1 S |0032] Referring now to the drawings. FIG. 7 shows a computer system of the present 

inv ention. Those skilled in the art will appreciate that the mechanisms and apparatus of the 
present inv ention apply equally to any computer system, regardless of w hether the computer 
system is a complicated multi-user computing apparatus or a single user workstation. As shown 
in FIG. 7. computer system 10 comprises main or central processing unit (CPl : ) 14 connected to 

20 memory 12 and interface systems 16 via an interface bus 1 8. Although computer system 10 is 
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shown to contain only a single main CPU and a single system bus. it should be understood that 
the present invention applies equally to computer systems that have multiple CPU's and to 
computer systems that have multiple buses that each perform different functions in different 
ways. 

5 [0033| Interface systems 16 may involve complex input/output (I/O) systems that include 

separate, fully programmed microprocessors or may involve simple I'O adapters to perform 
similar functions. Interface sy stems 16 may include terminal interfaces, network interfaces, mass 
storage interfaces, or any other known interface sy stems. Memory 12 includes logic synthesis, 
physical design, and timing tools 20. a technology library 22 (that includes a gating device), and 

U) logic circuit descriptions 24. Logic circuit descriptions 24 may be stored in any recognized 

format, such as VI IOI ,. and provide the functional description and timing requirements of the 
desired circuit. The logic synthesis, physical design, and timing tools 20 are software programs 
that transform functional descriptions and timing requirements of a desired logic circuit into a net 
list of cells and a layout, which can be used as a blueprint to build the actual IC chip. The 

15 teehnologv library 22 provides the logic sy nthesis, phy sical design, and timing tools with various 
pre-designed gating cells 26 for use in the design as well as during the building of the actual 
integrated circuit. 

[0034| The static timing tools 20 include use of incremental timing analy sis as taught in 
commonly owned U.S. Patent 5.508.937. which is hereby incorporated by reference. T his 
20 teaching discloses an analyzer for selectively performing timing analysis on a revised electronic 
circuit design resulting from one or more modifications to an initial electronic circuit design 
having input nodes, output nodes, and active elements electrically connected there between in a 
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set of signal paths interconnected b\ a plurality of nodes. I 'ach signal path has a timing delay 
associated therewith. Data is recorded representative of the modification's affect on relative 
timing values for a set of signals propagated through the circuit design. 1 he recorded data 
includes a leftmost frontier of change in relative timing values and a rightmost frontier of change 
5 in relative timing v alues. Upon presentation of a specific timing analysis request, incremental 
timing analysis on the selected portion of the modified electronic circuit design is conducted 
using the recorded frontiers of change to limit the timing value analysis. 

|0035| 1 he timing tool 20 includes delays and slews that are typically computed by 
assuming that an input transition on a gating device 26 causes an output transition to occur. Note 

10 that, as shown in Figure 8. the output net 802 has some finite capacitance 803 that must be 

charged or discharged when the output transition occurs. Such a configuration is shown in HCi. 
8 where the logical AND circuit is shown as item 800 having a clock input 801 which transitions 
from low to high. These delays and slews 805 may be much longer than they would be for a 
lightly loaded or unloaded output net 804 attached to the gating device 800 having an output 

15 capacitance as shown in I Ki. c ). Additionally, if the clock gale timing is correct (i.e.. no 

"clipping" or "glitehing" occurs), the transition of the gate input signal to the controlling state 
never actually causes a transition on the gate output. Instead, during a disabling transition edge 
event, the gate input signal transition only blocks the propagation of the clock signal transition, 
holding the output at its previous value. When an opposite transition edge occurs, the gate input 

20 signal releases the block, thus allowing an output to follow the clock input signal. Similarly. 

during a cycle in which a clock pulse has been supressed. if the clock gate timing is correct, the 
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trailing clock transition will not cause a transition on the gate output, as the gate signal will 
continue to hold the clock "off. 

[0036] The invention uses these operational states to modifv the current propagated clock 
gating test mode, as currently provided by the HinsTimer timing analyzer tool 20. to safely relax 
5 the constraints betw een the clock and gate inputs of the gating device 26. 

[0038| In most applications, it is imperative that the gating signal does nothing to 
create a clock pulse on the output that is degraded from the original. The standard technique of 
handling this is to calculate setup times for the gate to the leading edge of the clock pulse and 
hold times for the gate to the trailing edge of the same clock pulse. Satisfaction of these tests 
1Q ensures proper operation of the circuitry that is included and affected by the clock gate. Thus, the 
invention addresses how these setup time and hold time numbers are determined for an IC 
design. 

[0039] In particular, the inv ention concerns the computation of tests w hich reduce 
pessimism of the clock gating {i.e.. setup tests which allow the clock gating signal to become 

15 stable later, and hold tests which allow the gating signal to become unstable earlier than they 
would otherwise be in pessimistic analysis) for the types of signal transitions that are known to 
inhibit a transition on the output. 

[0040] More specifically, for an AND clock gate controlling an active-high clock, the 
setup test between the falling gate input and the rising clock input ensures that an output 

20 transition does not occur (that a glitch does not occur at the beginning of the clock pulse), and 
thus is treated specially. In other words, the invention checks the clock and gate signal states 
under which an active clock signal (e.g.. a high clock signal for an AND clock gate) should be 
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controlled (suppressed), l or tests done in this controlling state, the invention alters the settip test 
to account for the fact that the output signal will not achieve a high state even it the high clock 
pulse arrives slightly before the gate signal transitions from high to low. Similarly, the invention 
alters the hold test between the rising gate input and the falling clock output while ensuring that 
5 an output transition does not occur (that a glitch does not occur at the end of the clock pulse). 

There is nothing critical as to the particular gating strategy (e.g.. logic elements) used to gate the 
clock. Anv complex gate can be used, and the same formalism still applies, although the actual 
transitions may be reversed (for example, the clock may be considered to be gated when the 
gating input signal rises to "1" rather than falling to "0". as with the AND or NANI) gate). For 

1 () example, in the case where a NOR gate is used, the setup test for the gate input transition which 
disables the clock output transition is between the rising gate input transition and Ihe falling 
clock input transition, and the hold test for the clock input transition which disables the clock 
output transition is between the falling gate input transition rising clock input transition. 
" [0041 1 In one specific embodiment, the inv ention computes the late mode arriv al time 

15: and slew at the gate output due to a disabling gate input transition, computed assuming zero 

output load on the clock gating circuit. The term "late mode" arrival time means the latest time 
that the device output could become stable. This value is compared in a setup test against the 
early mode arrival time arrival time at the gate output due to the leading edge clock input 
transition, computed using the actual output load for the clock gating device. The term "early 

20 mode" arrival time means the earliest time that the device output could begin to switch. Thus, a 
modified arrival time at the gate output due to a late mode disabling transition is computed 
assuming zero output load, and is compared against an early mode enabling transition assuming 
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the actual load. Because dela> and slew increase with load, the effect is to delay the late mode 
sense time, allowing the late mode signal to arrive later and or the early mode signal to arrive 
earlier than would be allowed without the modification.. This modification is valid because, for 
any input transition which does not cause an output transition, the logic gate docs not "sec" 
5 loading on its output, so computing the gale's delay is determined as if the gate were unloaded 
and is physically valid. The late mode disabling gate-to-output transition is the gate signal 
transition used in the setup test with the leading edge of the clock pulse to prevent clock glitching 
at the beginning of the clock pulse. 

[0042| Similarly, this embodiment computes the late mode arrival time and slew at the 

1(>: gate output due to a disabling clock input transition (i.e.. a trailing clock edge) assuming zero 
output load on the clock gating circuit. Once again, one goal of the invention is to reduce 
pessimism (decrease timing delays) and. in this instance, by assuming a zero output load, the 
clock-to-output delay is decreased. 1 his v alue is compared in a hold test against the early mode 
arriv al time arrival time at the gate output due to the enabling gate input transition, computed 

15 using the actual output load for the clock gating dev ice to prev ent glitching at the end of the 

clock pulse. For example, for an AND clock gate controlling an active-high clock, the setup test 
between the falling gate input and the rising clock input would use a gate-to-output delay 
computed assuming zero output load, and the hold test between the rising gate input and the 
falling clock output would use a clock-to-output delay computed assuming zero output load. In 

20 each case the input from which the delay is computed with zero output load is the one required to 
switch first and is the one whose transition prevents an output transition from occurring. Since 
these tests are applied to ensure that the output never actually makes a transition, this will still be 
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slightly conservative, in that it assumes lor each of the modi tied late mode transitions that the 
internal parasitic capacitance of the gale output is initially high (assuming an AND-gate. and thus 
ii low-going clock disabling transition) and must be discharged. In IC use. the entire downstream 
gated clock net. including internal parasities of the driving gate, is initially low and remains low. 
5 |0043| 1 he invention determines the setup time by calculating a late mode disabling gate- 

to-output delay and slew wherein the late mode assumes a zero-output load on the gating device 
and determines a hold time by calculating a late mode trailing clock-to-output transition and slew 
assuming zero-output load on the gating device. 

[0044| As discussed above, conventional systems use AT,,. tk . + delay ^ t SIew i:ak ,/2 for the 

1(| late mode controlling transition of the gate input in the setup time test with the leading 

(non-controlling) edge of the clock pulse to prev ent clock glitching at the beginning of the clock 
pulse. In a second embodiment, the invention instead uses a computation of: AT wl]i . + dclay L ,. 1It . - 
K*Slew L . llc . where 0 < K. Similarly, instead of using AT, lilck ■+ delav; io . k + Slew; h ck /2 for the late 
mode controlling (trailing) clock edge used in the hold test with the enabling clock gate signal 

15 transition to prev ent clock "glitching" at the end of the clock pulse, the inv ention uses a 

computation of AT clllck + delav; kiLk - K*Sle\\;. u . k . In both cases the delays and slews may be 
computed assuming the actual loading at the gate output, or assuming zero load as in the first 
embodiment. One can also apply the method of this embodiment in a non-propagated mode, with 
a setup test comparing AT L . k ,. k - Slew clock '2 w ith A T L , lk , - K*Sle\v 1 ,. llc and a hold test comparing 

20 AT L .| (lck - K*Slew d()i . k w ith A I\, at . - Slew;, alc /2. Combinations of these are also possible, for 

example, if the gate is a simple one-stage circuit it might be assumed that the output is held as 
soon as a controlling input passes some specified level, thus using a setup test comparing A 1 dllck 
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- delav (tick - Sle\\. ]()ck '2 with AT. ,,. - K*Sle\\, al , and a hold test comparing AT clock - k*Slew diK . k 
with A 1 I(k 4 delav M[c - Sle\\ 11iltL ./2. 

|0045| Thus, the invention again reduces pessimism by reducing the delay calculation 
within a circuit by reducing the slew (e.g. utilizing factor K). The delay savings can be seen 
5 when comparing Figures 6A and 6B. As discussed above. Figure 6A shows a fairly pessimistic 
situation w herein the midpoint 601 in the slew of the gate signal 1 10 must occur substantially 
before the midpoint 600 in the slew of the clock signal 100. The difference between the leading 
edge of the gate signal 1 10 and die leading edge of the clock signal 100 is shown as time period 
605. To the contrary- us shown in Figure 6B. by utilizing a sensing point that is well in front of 

l6 the midpoint 600. 601 {utilizing factor K. assuming no load. etc.). the invention is able to reduce 
the difference between the leading edge of the gate signal 1 10 and the leading edge of the clock 
signal 100 to a much smaller lime 606. In other words, the invention is much less pessimistic 
and utilizes factor K to observe when the gate signal just begins its transition. Then, the 
invention is able to allow this sense point to occur just before when the clock signal begins its 

15 transition, as shown in Figure 6B. In doing so. the invention reduces timing delay requirements 
dramatically. 

[0046] As mentioned abov e, the inv ention is used w ith a timing analyzer that approves or 
disapproves a circuit design from a timing standpoint. Such timing analyzers may not just 
strictly "approve" a circuit design, but instead may rate the circuit design on a graduated scale. 
20 The invention recognizes that timing constraints can be relaxed considerably when the logic 
circuit should block a signal (to reduce the pessimism of the circuit design). Therefore, the 
inv ention w ill approv e the timing performance of many more circuit designs than would be 
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approved conventionally. Similarly, the invention will give higher ratings (on the graduate scale) 
than will be done conventionally for the liming performance of the same circuit designs. The 
invention relaxes timing rules (decreases pessimism) through a number of mechanisms, such as 
assuming that there is no load on the gate signal and multiplying the slew by 1 actor K to modify 
5 the signal sensing time. The invention realizes that when the logic circuit should block the clock 
signal, the timing analyzer only needs to observ e that the beginning edge of the gate signal 
transition has started, to find an acceptable timing situation. Thus, the invention recognizes that 
the logic device (gating device) will stop the clock signal as soon as the gate signal begins to 
transition to what is logically a blocking (gated) situation. 

1(> (0047] Further, the invention not only approv es the timing of many more circuit designs 

than would be approved conventionally, the invention also lets the designer know that the gating 
signal can arriv e at a later point in time and still be effective. This allows the designer to change 
the design and make other portions of the circuit more efficient know ing that the gating signal 
can arrive later and still perform its intended function. 

15 [0048] The quantity K is then some fraction of the total transition after w hich it is 

assumed that the controlling gate input (either the clock or gale signal) would be able to hold the 
output in the disabled state, as if it had started in that state instead of trying to transition to it. 
Generally this value will be less than 0.5. but since the slew is often defined as the time required 
for a signal to get from 10% to 90% of its final v alue. K may be > 0.5 if it is considered that the 

20 input signal can prevent an output transition from occurring when it has reached something less 
than 10% of its final v alue. For example, if it is desired that the output should be sufficiently 
held at the very beginning of the output transition, the arriv al time is defined as the 50% crossing 
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time, the slew is defined as the 1 0" ■<> to 90% interval, and the transition is assumed to he a simple 
linear ramp signal. K. would be 0.5 '(0.9-0. 1 ) 0.5 0.8 - 0.625. It will be understood that the 
appropriate value of K. depends on the behavior of the gate and on the w ay in which arrival times 
and slews are defined in the static timing analysis tool. The original equation for a propagated 
5 mode is still used for the other two control edge scenarios in w hich a transition actually occurs 
(i.e.. when checking for clock "clipping"). I he modification of these equations provides a guard 
time that is applied to the arriv al times of the clock and gating signals. The addition of output 
slew factors guarantees that all circuit effects have propagated through the circuit to the output 
node before they can affect the integrity of the clock pulse. This is necessary w hen the test is 

1£> ensuring that an intended transition is not delayed or accelarated because of a late or early 

arriving gate signal. However, when no transition is involved, it was [\nm<\ that circuit designers 
optimize the performance ol their circuit by adjusting the control signal circuit elements such that 
they only hold the signal level unasserted rather than forcing a transition {i.e.. the clock input 
already took care of driving the output state unasserted, the control signal only has to hold it 

15 there). A measure of when the gating input begins to take control of the output node still 
involves measuring the output slew, but tacking on only enough of that time to ensure that 
control of the node has been gained by the gating input. This show s up in the modified equation 
as the "delay l1LlIt . - K*Slew ^ alc " term, since the delay measurement also contains 1 : of an output 
slew measurement (the time it takes for the output transition to start plus the time it takes for half 

20 the output transition to have completed). By using a K-factor near 0.5. most of the artificial slew 
effect can be eliminated, w hile still making use of the need to know how long the control signal 
takes to propagate through the gating circuitry. 
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f fO049| Referring now to FIG. 10. a four-transistor (two p-type I T,. and two ji-type ■'}',/ 
1 4 ) gating device 26 is shown as an exemplar) NAND clock gating device wherein the second 
embodiment of the inv ention as discussed abov e is implemented using Hins Timer using the 
methodology taught in U.S. Patent 5.508.937 discussed above. The relativ e sizes of the 
5 transistors is represented by the relativ e sizes of the transistor symbols Tl -14. showing that T2. 
which allow the gate signal to force or hold the output high, is smaller than the other transistors. 
This would cause the delay and Slew I|tc values tor the falling gate input and rising gate output 
to be large, resulting in an unacceptablv pessimistic clock gating setup requirement for this gate 
Ti^ingtrre conventional pwpujsated mode- clock gating tests: 

1Q [0050] I sing the second embodiment above, with arriv al times defined at the 50% 

crossing point and slews defined as the 10% to 90% interval, a conventional clock gating setup 
test is performed between. AT dll , k + delay , l(iL . k - 0.625 * Slew,| ntk and A 1 . , - delay L , :ik . + 0.625 * 
Slew ,. uc . w here the Slew v alues are measured at the gate output as a result of transitions on the 
respectiv e inputs. T his giv es a Setup test between the gate inputs of (Slew. UkK * 0.625 - delav; k)Ck 

1 5 + Slew ,, ltL * 0.625 f delav„ alc ). which would give an unacceptablv pessimistic clock gating 
requirement, as indicated above. This equation can be modified for the no output transition 
situation to a clock gating setup test between. AT clo , k + delav\ kvk - 0.625 * Slev\ dock and AT L ,,, K> t 
delay t ,. )U . - K * Slew, :iu .. giv ing a Setup test between the gate inputs of ^ (Slew clu k * 0.625 - 
delay dlK . k - Slevv,. )k . * K ■+■ delav , i)t0 ). wherein the K factor is chosen to give a sufficient margin 

20 (weighting) to the effect of the gating pull up turn-on to consider the output of the clock-gate to 
be held in the "()!T ; " state, thus reducing the pessimism in the clock gating test. 
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|<H)51| The setup times determined by the second embodiment are compared against 
results of a simulation approach in 1 Ki. 1 1 . Then the projected setup time (from the above 
equations, using K - 0.5) was calculated and subtracted from the measured ("real"} setup time 
determined through simulation to determine the error in the computed setup time. A positive 
error is pessimistic (i.e.. requires the disabling gate transition to arrive earlier than necessary), 
and a negative error is optimistic (i.e.. allowing the disabling clock gate transition to arrive later 
than necessary). This is done over a very wide set olTransistor widths, output capacitance 
loadings, and input slew s. The resultant error over various combinations of these parameters is 
shown in the histogram in H(i. 1 1. wherein the second embodiment of invention (modified 
propagated) is used and provides a tighter distribution than the original propagated method. 

[0052] In another embodiment, the inv ention uses the least pessimistic of the 
input-to-input and "propagated" AT tests for the disabling setup test and the enabling hold test. 
This has much the same effect as the llrst embodiment above in situations when the internal 
dynamics of the gate and the time required for the clock input signal to cause a transition on the 
output are fast compared to the time required for the gate input signal to cause a transition on the 
output {i.e.. when an asymmetric clock gating circuit is used). The benefit oxer the first 
embodiment is that it does not require recalculation of the gate delay w ith zero output load. 

[0053] In each of these three embodiments, the effective late mode sensing time for the 
disabling clock gate transition and for the trailing clock edge transition is reduced, thus allowing 
a later arriving disabling clock gate signal and an earlier arriving enabling clock gate signal to be 
used and still meet clock gating requirements. Also, in each embodiment an additional amount 
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mav be added to all setup and or hold test values to provide extra tolerance for variation within 
the circuit. 

|0054| Although this inv ention has been described in terms of clock gating, the same 
approach may be used in any case in which a static timing analysis test is used to ensure that a 
5 first transition on one input of a circuit prevents the propagation of second transition on another 
input of the circuit. In such cases, the modifications described above are applied to the late mode 
value of the first transition, w hich prevents the early mode value of the second transition from 
propagating. 

[0055) W hile the invention has been described in terms of its use during static timing 
10 analysis, it could also be used during a delay abstraction process, as described in U.S. Patent 

5.535.145. in w hich a simplified delay model is created for a portion of a design, for subsequent 
use in the static timing analy sis of the entire design. In this application, for the first embodiment 
of the present inv ention, one must compute and include in the generated abstraction zero-load 
delays rather than normally loaded delays for all gate input to output paths which are always 
\y expected to be involved in a transition-disabling clock gating test. For those gate input to output 
paths for which it is not known at the time the abstraction process is performed whether or not 
the path will be used only for transition-disabling clock gating tests, both zero-load and normally 
loaded delays must be included in the abstraction, and the gate output must be retained as a node 
in the abstraction. For the second embodiment of the present invention, one must compute 
20 internal setup tests included in the abstraction according to the second embodiment for all gate 
input to output paths which are always expected to be involved in a transition-disabling clock 
gating test. For those gate input to output paths for which it is not known at the time the 
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abstraction process is performed whether or not the path will he used only for transition-disabling 
clock gating tests, the gate output must he retained as a node in the abstraction, for the third 
embodiment and for the variation of the second embodiment in w hich tests are performed 
between the input pins rather than the output pins, the inputs of any gate w hich may be used for 
5 transition-disabling clock gating tests must be retained as nodes in the abstraction. 

1 0056 ] The invention is used with a timing analy/er that approves or disapproves a circuit 
design from a timing standpoint. Such timing analyzers may not just strictly "approve" a circuit 
design, but instead may rate the circuit design on a graduated scale. The i mention recognizes 
that timing constraints can be relaxed considerably when the logic circuit should block a signal 

10 (to reduce the pessimism of the circuit design). Therefore, the invention will approve the timing 
performance of many more circuit designs than would be approv ed conventionally. Similarly, 
the invention will give higher ratings (on the graduate scale) than will be done conventionally for 
the timing performance of the same circuit designs. The inv ention relaxes timing rules 
(decreases pessimism) through a number of mechanisms, such as assuming that there is no load 

15 on the gate signal and multiplying the slew by factor K to modify the signal sensing time. The 
invention realizes that when the logic circuit should block the clock signal, the timing analyzer 
only needs to observ e that the beginning edge of the gate signal transition has started, to find an 
acceptable timing situation. Thus, the invention recognizes that the logic device (gating device) 
will stop the clock signal as soon as the gate signal begins to transition to what is logically a 

20 blocking (gated) situation. 

|0057| further, the invention not only approves the liming of many more circuit designs 
than would be approved conventionally, the invention also lets the designer know that the gating 
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signal can arrive at a later point in time and still be effective. 1 his allows the designer to change 
the design and make other portions of the circuit more efficient knowing that the gating signal 
can arrive later and still perform its intended function. 

|0()58| While the invention has been described in terms of preferred embodiments, those 
skilled in the art w ill recognize that the invention can be practiced with modification within the 
spirit and scope of the appended claims. 
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